Adaptive Beamforming Scanning

ABSTRACT

There is provided mechanisms for adaptive beamforming scanning. A method is performed by a network device having a non-uniform directional network coverage. The method comprises obtaining a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage. The method comprises scanning with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices.

TECHNICAL FIELD

Embodiments presented herein relate to adaptive beamforming scanning, and particularly to a method, a network device, a computer program, and a computer program product for adaptive beamforming scanning.

BACKGROUND

In communications systems, there may be a challenge to obtain good performance and capacity for a given communications protocol, its parameters and the physical environment in which the communications system is deployed.

For example, basic requirement for any cellular communications system is the possibility for a wireless device to initially request a connection setup, commonly referred to as random access. In Long Term Evolution (LTE) communications systems, the random access procedure comes in two forms, allowing the random access to be either contention-based or contention-free. The contention-based procedure comprises four-steps; a first step of preamble transmission, a second step of random access response, a third step of protocol Layer 2/Layer 3 message transmission, and a fourth step of contention resolution message exchange.

In LTE, the preamble sequences in the first step are generated from cyclic shifts of a root Zadoff-Chu (ZC) sequence. Sequences obtained from cyclic shifts of different ZC sequences are not orthogonal. Therefore, orthogonal sequences obtained by cyclically shifting a single root sequence should be favored over non-orthogonal sequences. The preamble sequence is by the wireless device sent in a time-frequency slot towards a radio access network node in the communication system.

Once detecting the preamble in the time-frequency slot, the radio access network node would in the second step send a Random Access Response (RAR) on the so-called Physical Downlink Shared CHannel (PDSCH), and addressed by an identity (ID), Random Access Radio Network Temporary Identifier (RA-RNTI), which conveys the identity of the detected preamble, a timing alignment instruction to synchronize subsequent uplink transmission from the wireless device, an initial uplink resource grant for transmission of the message in the third step, and an assignment of a temporary Cell Radio Network Temporary Identifier (C-RNTI).

In the third step, the wireless device would convey the actual random access procedure message, such as a radio resource control (RRC) connection request, tracking area update (TAU), or scheduling request.

In the fourth step, the contention resolution message would be sent by the radio access network node.

It is foreseen that emerging wireless communications systems may benefit from the use of a large number of antenna elements at the radio access node (possibly also at the wireless device), especially in conjunction with higher carrier frequencies than used in current wireless communications systems.

Hence, there is a need for an improved reception of identification signals from a wireless device.

SUMMARY

An object of embodiments herein is to provide efficient reception of identification signals from a wireless device.

According to a first aspect there is presented a method for adaptive beamforming scanning. The method is performed by a network device having a non-uniform directional network coverage. The method comprises obtaining a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage. The method comprises scanning with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices.

Advantageously this method for adaptive beamforming scanning provides efficient beamforming scanning which enables efficient reception of identification signals from wireless devices.

Advantageously this method for adaptive beamforming scanning enables regions in the network coverage having network outage to be avoided, or at least reduced.

Advantageously this method for adaptive beamforming scanning enables bottlenecks which may occur in scenarios where identification signals are to be received by a network device, such as during random access procedures, to be resolved, or at least reduced.

Advantageously, the disclosed scanning for reception of identification signals is transparent to the wireless devices, thus avoiding additional signaling complexity between network device and wireless device, further avoiding any change in the receiving algorithm at the wireless device, and thus allowing a wide applicability.

According to a second aspect there is presented a network device for adaptive beamforming scanning. The network device is configured for a non-uniform directional network coverage. The network device comprises processing circuitry. The processing circuitry is configured to cause the network device to obtain a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage. The processing circuitry is configured to cause the network device to scan with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices.

According to an embodiment the network device of the second aspect further comprises a storage medium. The processing circuitry is configured to retrieve a set of operations from the storage medium and to execute the set of operations in order for the network device to obtain the beam pattern and scan with the directional beams.

According to a third aspect there is presented a network device for adaptive beamforming scanning. The network device is configured for a non-uniform directional network coverage. The network node comprises processing circuitry. The network node comprises a computer program product storing instructions that, when executed by the processing circuitry, causes the network device to perform a method according to the first aspect.

According to a fourth aspect there is presented a network device for adaptive beamforming scanning. The network device is configured for a non-uniform directional network coverage. The network node comprises an obtain module configured to obtain a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage. The network node comprises a scan module configured to scan with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices.

According to a fifth aspect there is presented a communications system for adaptive beamforming scanning. The system comprises circuitry defining functionality of at least one network device according to any of the second to fourth aspects.

According to a sixth aspect there is presented a computer program for adaptive beamforming scanning, the computer program comprising computer program code which, when run on a network device, causes the network device to perform a method according to the first aspect.

According to a seventh aspect there is presented a computer program product comprising a computer program according to the sixth aspect and a computer readable medium, such as a non-volatile computer readable medium, on which the computer program is stored.

It is to be noted that any feature of the first, second, third, fourth, fifth, sixth, and seventh aspects may be applied to any other aspect, wherever appropriate. Likewise, any advantage of the first aspect may equally apply to the second, third, fourth, fifth, sixth, and/or seventh aspect, respectively, and vice versa. Other objectives, features and advantages of the enclosed embodiments will be apparent from the following detailed disclosure, from the attached dependent claims as well as from the drawings.

Generally, all terms used in the claims are to be interpreted according to their ordinary meaning in the technical field, unless explicitly defined otherwise herein. All references to “a/an/the element, apparatus, component, means, step, etc.” are to be interpreted openly as referring to at least one instance of the element, apparatus, component, means, step, etc., unless explicitly stated otherwise. The steps of any method disclosed herein do not have to be performed in the exact order disclosed, unless explicitly stated.

BRIEF DESCRIPTION OF THE DRAWINGS

The inventive concept is now described, by way of example, with reference to the accompanying drawings, in which:

FIG. 1 is a schematic diagram illustrating a communications system according to embodiments;

FIG. 2a is a schematic diagram showing functional units of a network device according to an embodiment;

FIG. 2b is a schematic diagram showing functional modules of a network device according to an embodiment;

FIG. 3 shows one example of a computer program product comprising computer readable means according to an embodiment;

FIGS. 4, 5, and 6 are flowcharts of methods according to embodiments; and

FIG. 7 schematically illustrates a beam pattern according to embodiments.

DETAILED DESCRIPTION

The inventive concept will now be described more fully hereinafter with reference to the accompanying drawings, in which certain embodiments of the inventive concept are shown. This inventive concept may, however, be embodied in many different forms and should not be construed as limited to the embodiments set forth herein; rather, these embodiments are provided by way of example so that this disclosure will be thorough and complete, and will fully convey the scope of the inventive concept to those skilled in the art. Like numbers refer to like elements throughout the description. Any step or feature illustrated by dashed lines should be regarded as optional.

FIG. 1 is a schematic diagram illustrating a communications system 100 where embodiments presented herein can be applied. The communications system 100 comprises radio access network nodes 130, 130 a, 130 b, 130 c, 130 d. Each radio access network node 130, 130 a, 130 b, 130 c, 130 d may be a radio base station, a base transceiver station, a Node B, and Evolved node B, or an Access Point. Each radio access network node 130, 130 a, 130 b, 130 c, 130 d is controlled by a respective network device 200, 200 a, 200 b, 200 c, 200 d. The functionality of the network device 200 will be further disclosed below. Further, the terms radio access network node and network device may be used interchangeably throughout this disclosure.

The radio access network nodes 130, 130 a, 130 b, 130 c, 130 d are configured for transmission and reception to and from wireless devices 120 a, 120 b in directional beams. Each wireless device 120 a, 120 b may be a portable wireless device, a mobile station, a mobile phone, a handset, a wireless local loop phone, a User Equipment (UE), a smartphone, a laptop computer, a tablet computer, a wireless modem, or a sensor.

As an example, radio access network node 130 is configured for such transmission and reception in directional beams 110 a, 110 b, 110 c, 110 d. Thereby, a wireless device 120 a, 120 b located in a region defined by a directional beams 110 a, 110 b, 110 c, 110 d is able to access data and services provided by the communications system 100. In the illustrative example of FIG. 1, wireless device 120 a is located in a region served by directional beam 110 a of the radio access network node 130 and wireless device 120 b is located in a region served by directional beam 110 b of the radio access network node 130.

In order for a wireless device 120 a, 120 b to access data and services provided by the communications system 100 the wireless device 120 a, 120 b establish an operative connection to at least one of the radio access network nodes 130, 130 a, 130 b, 130 c, 130 d. The process of establishing such an operative connection involves the wireless device 120 a, 120 b to perform a random access procedure.

One example of a preamble sequence is constructed by repeating the short preamble sequence multiple times. In this way, the amount of special random-access related processing and hardware support is significantly reduced for multi-antenna systems, and the detector is also robust against inter-carrier interference from other uplink channels and signals. Furthermore, the proposed preamble detector scheme can be used in scenarios with a high amount of phase noise and frequency errors.

A radio access network node may commonly spatially scans its serving coverage by hybrid beamforming switching (a combination of digital and analogue beamforming) during the random access time window. In other words, a specific receiving beam usually stays at a certain slots, e.g., 1/N of the total preamble detection window length for a total of N directional beams, before switching to another directional beam.

The shorter signal accumulation duration reduces the total received signal power, and also the signal to noise and interference ratio of the random access signal, and thus ultimately reduces the random access signal detection success rate and coverage region where the random access signal can be received by the radio access network node. Thus, a receiving signal power gain obtained by massive antenna hybrid beamforming is reduced because of the short stay duration in each directional beam as compared to a scenario where beam forming is not used.

A wireless device 120 a, 120 b may during its random access procedure thus repeatedly transmitting identification signals, such as a Physical Random Access CHannel (PRACH) sequence, and the network device monitors for reception of the PRACH sequence in different directions by performing scanning in directional beams. The coverage requirements could be different in different directions of the network device 200 owing to at least two reasons. Firstly, some neighboring network device 200 a, 200 b, 200 c, 200 d may provide network access in a region covered by a directional beam of the network device 200. Secondly, there might be compared to other directions, very few or even no requests at all from wireless devices 120 a, 120 b in a particular direction due to environmental factors, thus causing a comparatively very small presence of wireless devices 120 a, 120 b in that particular direction. On the contrary, in some other particular directions a good network coverage is necessary due to neighboring network devices being far away in these other particular directions. Therefore, a scanning procedure for reception of identification signals from wireless devices based on equal time duration in each directional beam and with all directional beams having equal widths cannot match communications systems 100 with non-uniform network coverage.

The embodiments disclosed herein therefore relate to adaptive beamforming scanning. In order to obtain adaptive beamforming scanning there is provided a network device 200, a method performed by the network device 200, a computer program comprising code, for example in the form of a computer program product, that when run on a network device 200, causes the network device 200 to perform the method.

FIG. 2a schematically illustrates, in terms of a number of functional units, the components of a network device 200 according to an embodiment. Processing circuitry 210 is provided using any combination of one or more of a suitable central processing unit (CPU), multiprocessor, microcontroller, digital signal processor (DSP), application specific integrated circuit (ASIC), field programmable gate arrays (FPGA) etc., capable of executing software instructions stored in a computer program product 310 (as in FIG. 3), e.g. in the form of a storage medium 230.

Particularly, the processing circuitry 210 is configured to cause the network device 200 to perform a set of operations, or steps, S102-S208. These operations, or steps, S102-S208 depicted in FIGS. 4, 5 and 6 will be disclosed below. For example, the storage medium 230 may store the set of operations, and the processing circuitry 210 may be configured to retrieve the set of operations from the storage medium 230 to cause the network device 200 to perform the set of operations. The set of operations may be provided as a set of executable instructions.

Thus the processing circuitry 210 is thereby arranged to execute methods as herein disclosed. The storage medium 230 may also comprise persistent storage, which, for example, can be any single one or combination of magnetic memory, optical memory, solid state memory or even remotely mounted memory. The network device 200 may further comprise a communications interface 220 for communications with at least one wireless device 120 a, 120 b and possible at least one other network device 200 a, 200 b, 200 c, 200 d. As such the communications interface 220 may comprise one or more transmitters and receivers, comprising analogue and digital components. The processing circuitry 210 controls the general operation of the network device 200 e.g. by sending data and control signals to the communications interface 220 and the storage medium 230, by receiving data and reports from the communications interface 220, and by retrieving data and instructions from the storage medium 230. Other components, as well as the related functionality, of the network device 200 are omitted in order not to obscure the concepts presented herein.

FIG. 2b schematically illustrates, in terms of a number of functional modules, the components of a network device 200 according to an embodiment. The network device 200 of FIG. 2b comprises a number of functional modules; an obtain module 210 a configured to perform below steps S102, S104, and a scan module 210 b configured to perform below step S112. The network device 200 of FIG. 2b may further comprises a number of optional functional modules, such as any of an update module 210 c configured to perform below steps S106, S108, S108 b, S110, and identify module 210 d configured to perform below step S108 a, a merge module 210 e configured to perform below step S108 c, and a split module 210 f configured to perform below step S108 d. The functionality of each functional module 210 a-210 f will be further disclosed below in the context of which the functional modules 210 a-210 f may be used. In general terms, each functional module 210 a-210 f may in one embodiment be implemented only in hardware or and in another embodiment with the help of software, i.e., the latter embodiment having computer program instructions stored on the storage medium 230 which when run on the processing circuitry makes the network device 200 perform the corresponding steps mentioned above in conjunction with FIG. 2b . For a hardware implementation the functional modules 210 a-210 f may be implemented in the processing circuitry 210, possibly also in the communications interface 220 and the storage medium 230. It should also be mentioned that even though the modules correspond to parts of a computer program, they do not need to be separate modules therein, but the way in which they are implemented in software is dependent on the programming language used. Preferably, one or more or all functional 210 a-210 f may be implemented by the processing circuitry 210, possibly in cooperation with functional units 220 and/or 230. The processing circuitry 210 may thus be configured to from the storage medium 230 fetch instructions as provided by a functional module 210 a-210 f and to execute these instructions, thereby performing any steps as will be disclosed hereinafter.

Hence, in comparison to FIG. 2a , FIG. 2b provides a functional oriented description of the network node 200 whereas FIG. 2 a provides a building block oriented view of the network node 200. The building blocks (i.e., the processing circuitry 200, the communications interface 220, and the storage medium 230) of the network node 200 in FIG. 2a may be configured to perform the functionality defined by the functional modules 210 a-210 f of the network node 200 in FIG. 2 b.

The network device 200 may be provided as a standalone device or as a part of at least one further device. For example, the network device 200 may be provided in a node of a radio access network or in a node of a core network. Alternatively, functionality of the network device 200 may be distributed between at least two devices, or nodes. These at least two nodes, or devices, may either be part of the same network part (such as the radio access network or the core network) or may be spread between at least two such network parts. In general terms, instructions that are required to be performed in real time may be performed in a device, or node, operatively closer to the wireless devices 120 a, 120 b than instructions that are not required to be performed in real time.

Thus, a first portion of the instructions performed by the network device 200 may be executed in a first device, and a second portion of the of the instructions performed by the network device 200 may be executed in a second device; the herein disclosed embodiments are not limited to any particular number of devices on which the instructions performed by the network device 200 may be executed. Hence, the methods according to the herein disclosed embodiments are suitable to be performed by a network device 200 residing in a cloud computational environment. Therefore, although a single processing circuitry 210 is illustrated in FIG. 2a the processing circuitry 210 may be distributed among a plurality of devices, or nodes. The same applies to the functional modules 210 a-210 f of FIG. 2b and the computer program 320 of FIG. 3 (see below).

FIG. 3 shows one example of a computer program product 310 comprising computer readable means 330. On this computer readable means 330, a computer program 320 can be stored, which computer program 320 can cause the processing circuitry 210 and thereto operatively coupled entities and devices, such as the communications interface 220 and the storage medium 230, to execute methods according to embodiments described herein. The computer program 320 and/or computer program product 310 may thus provide means for performing any steps as herein disclosed.

In the example of FIG. 3, the computer program product 310 is illustrated as an optical disc, such as a CD (compact disc) or a DVD (digital versatile disc) or a Blu-Ray disc. The computer program product 310 could also be embodied as a memory, such as a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM), or an electrically erasable programmable read-only memory (EEPROM) and more particularly as a non-volatile storage medium of a device in an external memory such as a USB (Universal Serial Bus) memory or a Flash memory, such as a compact Flash memory. Thus, while the computer program 320 is here schematically shown as a track on the depicted optical disk, the computer program 320 can be stored in any way which is suitable for the computer program product 310.

FIGS. 4 and 5 are flow chart illustrating embodiments of methods for adaptive beamforming scanning. The methods are performed by the network device 200. The methods are advantageously provided as computer programs 320.

Reference is now made to FIG. 4 illustrating a method for adaptive beamforming scanning as performed by the network device 200 according to an embodiment.

The network device 200 has a non-uniform directional network coverage. In general terms, network coverage of a network device 200 may be defined as the region in which the network device 200 can provide network access to a wireless device 120 a, 120 b. Network access inter alia involves the network device to receive identification signals from the wireless device 120 a, 120 b.

As noted above, the wireless devices 120 a, 120 b perform a random access procedure in order to obtain network access. This random access procedure involves the wireless devices 120 a, 120 b to transmit identification signals. The network device 200 therefore performs scanning for reception of the identification signals. The scanning is performed according to a beam pattern.

The network device 200 is therefore configured to, in a step S102, obtain a beam pattern. In this respect the obtain module 210 a may comprise instructions that when executed by the network device 200 causes the processing circuitry 210, possibly in conjunction with the communications interface 220 and the storage medium 230, to obtain the beam pattern in order for the network device 200 to perform step S102. Examples of how the beam pattern may be obtained will be disclosed below. The beam pattern indicates spatial directions in which reception of identification signals is to be scanned. The beam pattern is defined by the non-uniform directional network coverage of the network device 200. Examples of how the beam pattern may be defined by the non-uniform directional network coverage will be disclosed below.

Once the beam pattern has been obtained the network device 200 can use the beam pattern for the scanning for reception of the identification signals. The network device 200 is configured to, in a step S112, scan with directional beams 110 a, 110 b, 110 c, 110 d in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices 120 a, 120 b. In this respect the scan module 210 b may comprise instructions that when executed by the network device 200 causes the processing circuitry 210, possibly in conjunction with the communications interface 220 and the storage medium 230, to scan with directional beams 110 a, 110 b, 110 c, 110 d in order for the network device 200 to perform step S112.

This method for adaptive beamforming scanning enables a conditional (i.e., conditional on the non-uniform network coverage) unequal-time duration beam scanning procedure for reception of identification signals to match coverage demand in different directions of the network device 200. Thereby, instead of equal time-spatial beam scanning for reception of identification signals, this method for adaptive beamforming scanning enables the coverage of the directional beams to match the non-uniform directional network coverage in the different scanning directions.

The herein disclosed beam scanning procedure could thereby boost the received signal quality adaptively so as to mitigate any bottleneck caused by random access attempts made in certain regions of the network coverage of the network device 200.

Embodiments relating to further details of adaptive beamforming scanning will now be disclosed.

There may be different occasions when the network device 200 is to perform the scanning for reception of the identification signals as in step S112. For example, the identification signals may be part of a random access procedure. Hence, the scanning for reception of the identification signals may be part of a random access procedure.

Further, there may be different types of identification signals to scan for. For example, each identification signal may comprise a physical random access channel (PRACH) preamble. That is, the identification signals may be random access preamble signals, constructed by a number of repeated short preambles.

There may be different ways define the non-uniform spatial network coverage. For example, the non-uniform spatial network coverage may identify at least two network coverage regions having mutually different network coverage levels. Hence, the non-uniform spatial network coverage may comprise at least on region having a lower network coverage than another region in the non-uniform spatial network coverage. As the skilled person would understand, the herein disclosed embodiments are not limited to any particular number of coverage levels in the non-uniform spatial network coverage.

All directional beams 110 a, 110 b, 110 c, 110 d have a certain beam width. There may be different ways to determine the values of these beam widths. The directional beams 110 a, 110 b, 110 c, 110 d may have beam width values taken from a non-uniform set determined according to the beam pattern. Hence, the directional beams 110 a, 110 b, 110 c, 110 d may have non-uniform beam widths, or lobes. However, in order to minimize the risk of network coverage holes, the directional beams 110 a, 110 b, 110 c, 110 d may be required to be wider or equal than a certain minimum beam width. Hence, none of the beam width values may be smaller than a pre-configured first threshold value.

The scanning remains in each directional beam 110 a, 110 b, 110 c, 110 d a certain amount of time. For example, the directional beams 110 a, 110 b, 110 c, 110 d may take time duration values for the scanning from a non-uniform set of time duration values, where the non-uniform set of time duration values is determined according to the beam pattern. However, in order to minimize the risk of network coverage holes, the scanning may required to stay in each directional beam 110 a, 110 b, 110 c, 110 d equal or longer than a certain minimum stay time. Hence, none of the time duration values may be smaller than a pre-configured second threshold value. In this respect, the network node 200 can further be configured to receive identification signals in at least two frequency regions in each directional beam 110 a, 110 b, 110 c, 110 d. In other words, the network node 200 may scan for reception of identification signals in at least two different frequency spectra using a single directional beam in a single direction.

Mechanisms to determine the time duration values may be based on linear equations with parameters defining the time duration duration proportions between the directional beam 110 a, 110 b, 110 c, 110 d with a summation to be 1.

Different examples for determining the coefficients representing the time duration values will be disclosed next.

According to a first example, a constraint relation is defined as follows. Set 1=Σ_(k=0) ^(n)x^([k])a^([k]), for a total of n directional beams and x^([k]) being the stay duration proportion for directional beam k, and a^([k]) being the corresponding coefficient.

According to a second example, set a^([k]):a^([k+1])=Q_(edge,k):Q_(edge,k+1), where Q_(edge,k) is the edge quality (e.g. measured as signal strength, signal power, signal to interference and noise ratio (SINR), signal to noise ratio SNR, etc.) of directional beam k.

According to a third example, a non-linear relation, such as 1=Σ_(k=0) ^(n) f(x^([k]))a ^([k]) is used, where f(y) is a non-linear function with input argument y.

Furthermore, the total scanning duration can also be re-configured explicitly via a parameter or implicitly via the default scanning pattern. That is, according to an embodiment the total time duration for scanning through all directional beams 110 a, 110 b, 110 c, 110 d is time-varying and determined according to the beam pattern. The total duration of the scanning can thereby be adapted according to the coverage requirement of the network device 200.

According to an embodiment the beam pattern is defined such that a directional beam pointing in a direction of a first network coverage is to have a wider width and/or lower time duration than a directional beam pointing in a direction of a second network coverage being lower than the first network coverage.

Thereby, instead of spending equal time duration in each directional beam for scanning in different directions, the time duration for any directional beam covering regions with poor network coverage can be increased whilst the time duration for any directional beam covering regions with good network coverage can be reduced. This allows the scanning to spend more time in the directional beam covering regions with poor network coverage than in the directional beam covering regions with good network coverage, thereby allowing a larger portion of the total time for the scanning to be spent where needed the most (i.e., in the directional beam covering regions with poor network coverage).

Further thereby, instead of equal widths of all directional beams, the width of any directional beam covering regions with poor network coverage can be narrowed to increase the beamforming gain and such that regions with poor network coverage can be scanned by multiple narrow directional beams whilst the width of any directional beam covering regions with good network coverage can be widened so as to monitor a wider region.

Reference is now made to FIG. 5 illustrating methods for adaptive beamforming scanning as performed by the network device 200 according to further embodiments.

There may be different ways for the network device 200 to determine and update the beam pattern. Parallel reference is initially also made to the flow chart of FIG. 6 illustrating an embodiment for updating the beam pattern.

The network device 200, in a step S202, obtains enough measurements to determine the coverage difference between each directional beams. One way to implement step S202 is to perform step S104. The network device 200, in a step S204, evaluates the coverage differences (e.g. proportional to the coverage requirement) between different directions (i.e. corresponding to different directional beams. One way to implement step S204 is to perform step S106. The network device 200, in a step S206, determines the beam pattern based on the coverage differences in accordance with other embodiments as disclosed herein. One way to implement step S206 is to perform step S108. Once the beam pattern has been determined as in step S206, new measurement information may be obtained in a new occurrence of step S202, as indicated by the feedback step S208. An updated coverage difference may then be determined based on the thus new measurement information and an updated beam pattern may be determined based on the thus updated coverage difference.

Each of the steps S202, S204, and S206 will now be disclosed in more detail. In general terms, as noted above, steps S202, S204, and S206 may be implemented by the network device 200 performing steps S104, S106, and S108, respectively.

Details of step S202 will now be disclosed. Particularly, according to an embodiment the network device 200 is configured to, in a step S104, obtain measurement information from the wireless devices 120 a, 120 b. There are different kinds of measurement information the network device 200 may obtain from the wireless devices 120 a, 120 b. For example, the measurement information may be indicative of handover measurements, measurement on camped on directional beams 110 a, 110 b, 110 c, 110 d, pilot signal quantities, number of failed random access attempts made by the wireless devices 120 a, 120 b, or any combination thereof. Measurement reports of handover events may thereby be obtained by the network device 200. Specifically, when a wireless device 120 a, 120 b is handed over to another network device, the serving network device prior to handover may record the directional beam on which the wireless device 120 a, 120 b is camping on before handover and the corresponding last pilot signal quality report from the wireless device. The new serving network device after handover can immediately configure the handed over wireless device 120 a, 120 b to report the new camped on directional beam and the corresponding pilot signal qualities of the new serving network device. After initial random access, the network device can configure the wireless device 120 a, 120 b to report the camped on directional beam and the corresponding pilot signal quality of the serving network device and, optionally, also to report any directional beams and the corresponding pilot signal qualities of neighboring network devices.

Details of step S204 will now be disclosed. After having obtained the measurement information the network device 200 may identify coverage differences between different regions of its non-uniform directional network coverage. The network device 200 may thus be configured to, in a step S106, update the non-uniform directional network coverage according to the measurement information. In more detail, the network device may be configured to determine the pilot signal qualities at the beam coverage edge. For instance, the beam coverage edge of a particular directional beam can be determined according to the worst quality reported by a wireless device 120 a, 120 b when the wireless device 120 a, 12 b newly accesses or leaves this particular directional beam. The network device 200 may thereby be configured to rank the directional beams according to the edge quality.

Details of step S206 will now be disclosed. The network device 200 may be configured to, in a step S108, update the beam pattern according to the updated non-uniform directional network coverage and based thereon update the beam pattern. Particular embodiments disclosing how the network device 200 may update the beam pattern will be disclosed below in relation to steps S108 a, S108 b, S108 c, and S108 d. These embodiments involve the beam pattern to be adjusted in time and/or space according to the measurement information obtained in step S104.

An embodiment for updating the beam pattern involves the network device 200 to be configured to, in a step S108 a, identify which directional beam 110 a, 110 b, 110 c, 110 d of the directional beams 110 a, 110 b, 110 c, 110 d that corresponds to which measurement information. According to this embodiment the network device 200 is further configured to, in a step S108 b, update at least one of a beam width value and a time duration value of the directional beams 110 a, 110 b, 110 c, 110 d according to the measurement information of the respective directional beam 110 a, 110 b, 110 c, 110 d.

As will be further disclosed below, updating the beam pattern may comprise merging at least two neighbouring directional beams in the set of directional beams into one directional beam and/or splitting at least one directional beam 110 a, 110 b, 110 c, 110 d in the set of directional beams 110 a, 110 b, 110 c, 110 d into at least two directional beams. In order to do so, the network device 200 may be configured to, based on a set of directional beams from a default beam pattern, estimate if the beam pattern results in over-dimensioned or under-dimensioned directional beam coverage and, as a result thereof, determine adjusted directional beams so as to define an updated beam pattern accordingly. Properties of the default beam pattern will be disclosed below.

According to an embodiment, where the network device 200 is configured with a default set of directional beams, the network device 200 is configured to, in a step S108 c, merge at least two neighbouring directional beams in the set of directional beams into one directional beam. Merging neighbouring directional beams in the directions of good network coverage enables the scanning time to be increased in directions with poor network coverage.

An example of a beam merging procedure will now be disclosed.

For a set of directional beams to be merged, the directional beam with the worst edge quality within the set of directional beams is determined. The worst edge quality (denoted Q_(edge,min)) of this directional beam is then determined and compared to a predetermined minimum acceptable edge quality (denoted Q_(thres)) to obtain a beam dimension mismatch factor (denoted Δ) as follows:

Δ=Q _(edge,min) −Q _(thres)(dB)

The beam dimension mismatch factor is then converted from decibel scale to linear scale using a function db2lin as follows:

m=db2lin(Δ)

Here, m represents the directional beam width adjustment. If m≧2 it is possible for the directional beam with the worst edge quality to be merged with an adjacent directional beam. Hence, the network device 200 may be configured to use one widened directional beam instead of two individual (narrow) directional beams for reception of identification signals at such beam directions. The stay duration in this spatially widened (merged) directional beam could either remain as one scanning slot or be adjusted in accordance with embodiments disclosed herein where the directional beams 110 a, 110 b, 110 c, 110 d take time duration values for the scanning from a non-uniform set of time duration values.

According to an embodiment, where the network device 200 is configured with a default set of directional beams, the network device 200 is configured to, in a step S108 d, split at least one directional beam 110 a, 110 b, 110 c, 110 d in the set of directional beams 110 a, 110 b, 110 c, 110 d into at least two directional beams.

An example of a beam splitting procedure will now be disclosed.

For directional beam k, the dimension mismatch (denoted Δ_(k)) is defined as

Δ_(k) =Q _(edge,k) −Q _(thres)(dB)

where Q_(thres) is the minimum acceptable edge quality and where Q_(edge,k) is the edge quality for directional beam k.

The beam lobe width adjustment factor is then determined according to a beam dimension mismatch m_(k) for directional beam k according to function db2lin as follows:

m _(k)=db2lin(Δ_(k))

If m_(k)<1, directional beam k is under-dimensioned and its beam lobe width is to be decreased (and the number of directional beams may be increased due to directional beam k covers a narrower region). The network device 200 may be configured to use a subset of antenna elements of the whole antenna array (possibly a “Port”) to generate an updated directional beam to replace a previously used directional beam generated by the whole antenna array. The stay duration in each directional beam could either remain as one scanning slot or be adjusted in accordance with embodiments disclosed herein where the directional beams 110 a, 110 b, 110 c, 110 d take time duration values for the scanning from a non-uniform set of time duration values.

The beam pattern originally used by the network device 200 may be a default beam pattern. The default beam pattern may be hard-coded in the network device 200, or obtained from another network device 200 a, 200 b, 200 c, 200 d. In any initial beam scanning stage, or upon deployment or installation of the network device 200, the default scanning pattern may be used. The default beam pattern may define equal time duration in each directional beam 110 a, 110 b, 110 c, 110 d, and/or equal beam width of each directional beam 110 a, 110 b, 110 c, 110 d. That is, the default beam pattern may be defined such that all directional beams have the same beam width and the stay time in each directional beam is equal. Alternatively, the default beam pattern may be defined such that the beam widths and the stay times are set according to a default non-uniform directional network coverage of the network device 200. The network device 200 may then be configured to, in a step S110, update the default beam pattern so as to obtain the updated beam pattern.

Once scanning with directional beams 110 a, 110 b, 110 c, 110 d in the spatial directions has occurred as in step S112, a new beam pattern may be obtained in a new occurrence of step S102 and/or new measurement information may be obtained in a new occurrence of step S104, as indicated by the feedback steps S114, S116. New occurrences of steps S106-S112 may then be performed based on the new beam pattern and/or the new measurement information. However, as the skilled person understands, not all steps S104-S110 must be performed until the next occurrence of step S112. Which, if any, of steps S104-S110 to be performed depend inter alia on the measurement information made available to the network device 200.

In general terms, the beam pattern is determined, updated, and adjusted so as to achieve optimized network coverage for the ensemble of wireless devices served by the network device 200. Hence, the beam pattern is not necessarily determined, updated, or adjusted to optimize the network coverage for a specific wireless device or to optimize the initial access procedure of such a specific wireless device. In this respect, the operation cycle of determining, updating, and adjusting the beam pattern may be regarded as quite long compared to the mobility control cycles performed by the network device 200. In general terms, the determining, updating, and adjusting the beam pattern in the time or space domain may therefore use long-term statistics of measurements; the long-term statistics could represent statistics collected during minutes or hours, depending on the density change of wireless devices in the communications system 100 and traffic loading variation per specific deployment of the network device 200. Hence the beam pattern may be defined according to long-term statistics.

Particular reference is again made to the communications system 100 of FIG. 1.

In this illustrative example, network device 200 a is closest to network device 200; network device 1 is the second closest to network device 200; and network device good and 200 c are farthest to network device 200. The service providing network coverages in different directional beams 110 a, 110 b, 110 c, 110 d are different due to the different neighboring distances: directional beam 110 a takes the smallest coverage; directional beam 110 b takes a larger coverage; and directional beam 110 d and 110 c take the similar largest coverage. The resulting beam pattern 700, as determined according to embodiments disclosed herein, for this illustrative example is illustrated in FIG. 7, in which the notation “Beam #x”, where x is 1, 2, 3, or 4, represents which directional beam that is used by the network device 200 for scanning for reception of identification signals, as represented by the user data in FIG. 7, from wireless devices 120 a, 120 b. Hence, in relation to FIG. 1, Beam #1 may correspond to directional beam 110 b, Beam #2 may correspond to directional beam 110 d, Beam #3 may correspond to directional beam 110 c, and Beam #4 may correspond to directional beam 110 a. The duration in directional beam 110 a is the shortest and the beam lobe width is largest; the duration in directional beam 110 b is longer and the beam lobe width is larger; duration in directional beams 110 d and 110 c take the longest duration and the beam lobe width is the narrowest.

Advantageously the herein disclosed methods and network device 200 for adaptive beamforming scanning provides efficient beamforming scanning which enables efficient reception of identification signals from wireless devices.

Advantageously the herein disclosed methods and network device 200 for adaptive beamforming scanning enables regions in the network coverage having network outage to be avoided, or at least reduced.

Advantageously the herein disclosed methods and network device 200 for adaptive beamforming scanning enables bottlenecks which may occur in scenarios where identification signals are to be received by a network device, such as during random access procedures, to be resolved, or at least reduced.

Advantageously, the disclosed scanning for reception of identification signals is transparent to the wireless devices, thus avoiding additional signaling complexity between network device and wireless device, further avoiding any change in the receiving algorithm at the wireless device, and thus allowing a wide applicability.

Advantageously the herein disclosed methods and network device 200 for adaptive beamforming scanning enables a conditional (i.e., conditional on the non-uniform network coverage) unequal-time duration beam scanning procedure for reception of identification signals to match coverage demand in different directions of the network device 200. Thereby, instead of equal time-spatial beam scanning for reception of identification signals, this method for adaptive beamforming scanning enables the coverage of the directional beams to match the non-uniform directional network coverage in the different scanning directions.

Advantageously the herein disclosed methods and network device 200 for adaptive beamforming scanning could thereby be used to boost the received signal quality adaptively so as to mitigate any bottleneck caused by random access attempts made in certain regions of the network coverage of the network device 200.

The inventive concept has mainly been described above with reference to a few embodiments. However, as is readily appreciated by a person skilled in the art, other embodiments than the ones disclosed above are equally possible within the scope of the inventive concept, as defined by the appended patent claims. 

1-25. (canceled)
 26. A method for adaptive beamforming scanning, the method being performed by a network device having a non-uniform directional network coverage, the method comprising: obtaining a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage; and scanning with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices.
 27. The method according to claim 26, wherein the directional beams have beam width values taken from a non-uniform set determined according to the beam pattern.
 28. The method according to claim 27, wherein none of the beam width values are smaller than a pre-configured first threshold value.
 29. The method according to claim 26, wherein the directional beams take time duration values for the scanning from a non-uniform set determined according to the beam pattern.
 30. The method according to claim 29, wherein none of the time duration values are smaller than a pre-configured second threshold value.
 31. The method according to claim 26, wherein a total time duration for scanning through all directional beams is time-varying and determined according to the beam pattern.
 32. The method according to claim 26, wherein the non-uniform spatial network coverage identifies at least two network coverage regions having mutually different network coverage levels.
 33. The method according to claim 26, wherein the beam pattern is defined such that a directional beam pointing in a direction of a first network coverage is to have at least one of a wider width and a lower time duration than a directional beam pointing in a direction of a second network coverage that is lower than the first network coverage.
 34. The method according to claim 26, further comprising: obtaining measurement information from the wireless devices; updating the non-uniform directional network coverage according to the measurement information; and updating the beam pattern according to the updated non-uniform directional network coverage and therefrom update the beam pattern.
 35. The method according to claim 34, wherein the measurement information is indicative of at least one of handover measurements, measurements when camped on directional beams, pilot signal quantities, and a number of failed random access attempts made by the wireless devices.
 36. The method according to claim 34, wherein updating the beam pattern comprises: identifying which directional beam of the directional beams corresponds to which measurement information; and updating at least one of a beam width value and a time duration value of the directional beams according to the measurement information of the respective directional beam.
 37. The method according to claim 26, wherein the network device is configured with a default set of directional beams, and wherein updating the beam pattern comprises: merging at least two neighboring directional beams in the set of directional beams into one directional beam.
 38. The method according to claim 26, wherein the network device is configured with a default set of directional beams, and wherein updating the beam pattern comprises: splitting at least one directional beam in the set of directional beams into at least two directional beams.
 39. The method according to claim 26, wherein the beam pattern is a default beam pattern, the default beam pattern being hard-coded in the network device, or obtained from another network device.
 40. The method according to claim 34, further comprising: updating the default beam pattern so as to obtain the updated beam pattern.
 41. The method according to claim 26, wherein the identification signals are part of a random access procedure.
 42. The method according to claim 26, wherein each identification signal comprises a physical random access channel (PRACH) preamble.
 43. The method according to claim 26, wherein the beam pattern is defined according to long-term statistics.
 44. A network device configured for adaptive beamforming scanning, the network device being configured for a non-uniform directional network coverage and comprising communications interface circuitry and processing circuitry, the processing circuitry being configured to cause the network device to: obtain a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage; and scan with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices.
 45. The network device according to claim 44, further comprising a storage medium, and wherein the processing circuitry is configured to retrieve a set of operations from the storage medium and to execute the set of operations in order for the network device to obtain the beam pattern and scan with the directional beams.
 46. The network device according to claim 44, wherein the network device is part of a radio access network node being any of a radio base station, a Node B, an Evolved Node B, and an Access Point.
 47. A communications system configured for adaptive beamforming scanning, the system comprising circuitry defining functionality of at least one network device according to claim
 44. 48. A network device configured for adaptive beamforming scanning, the network device being configured for a non-uniform directional network coverage and comprising: processing circuitry; and a computer program product storing instructions that, when executed by the processing circuitry, cause the network device to: obtain a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage; and scan with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices.
 49. The network device according to claim 48, wherein the network device is part of a radio access network node being any of a radio base station, a Node B, an Evolved Node B, and an Access Point.
 50. A communications system configured for adaptive beamforming scanning, the system comprising circuitry defining functionality of at least one network device according to claim
 48. 51. A non-transitory computer readable storage medium storing a computer program for adaptive beamforming scanning, the computer program comprising computer code that, when run on processing circuitry of a network device being configured for a non-uniform directional network coverage, causes the network device to: obtain a beam pattern indicating spatial directions in which reception of identification signals is to be scanned, wherein the beam pattern is defined by the non-uniform directional network coverage; and scan with directional beams in the spatial directions according to the beam pattern for reception of the identification signals from wireless devices. 